Computational load reduction in decision functions using support vector machines

A new method of reducing the computational load in decision functions provided by a support vector classification machine is studied. The method exploits the geometrical relations when the kernels used are based on distances to obtain bounds of the remaining decision function and avoids to continue calculating kernel operations when there is no chance to change the decision. The method proposed achieves savings in operations of 25–90% whilst keeping the same accuracy. Although the method is explained for support vector machines, it can be applied to any kernel binary classifier that provides a similar evaluation function. & 2009 Elsevier B.V. All rights reserved.